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23. Ij^e article of claim 15, wherein an index is used to represent each frame in the frame 
dependency. 

24. THp article of claim 1 5, wherein the frame dependency is determined through a look- 
up table. 

25. The Wticle of claim 24, wherein the frame dependency is determined through 
successive uses of a look-up table. 

26. (Amended) A computer system including: 
a processor ana video processing circuitry; 
a display; and 

memory includiiig instructions which when executed cause the processor and video 
processing circuitry to: 

(a) detect a request to playback a particular frame; and 

(b) determine whether a decoded version of the particxilar frame is in a decoded fi^me 
cache, and if it is not and flf the particular frame has a frame dependency: 

(i) determine a frame dependency for the particular frame; 

(ii) detemMne which of the frames in the frame dependency are in the decoded frame 

cache; 

(iii) decode any frame in the frame dependency that is not in the decoded frame 
cache and place it inlthe decoded frame cache; and 

(iv) use at le^t and of the decoded frames in the frame dependency to decode the 
particular frame to croate a decoded version of the particular frame. 

(c) provide the decoc ed version of the particular frame for displaying on the display. 



REMARKS 

Claims 1-26 are in the application of which claims 1,15, and 26 are in independent form. 

Claims 1-8, 10-13, 15-21 8c 23-26 stand rejected under 35 U.S.C. § 102(e) for anticipation 
by Patent 5,959,690 to Toebes, VIII (hereinafter "Toebes"). Applicants respectfiilly traverse this 
rejection. 

Amendment to claims 

Claims 1,15, and 26 are amended to more avoid a possible misunderstanding and make the 
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claims more clearly conform to the specification. As stated in the specification at page 5, lines 22- 

26: 

"MPEG-1 and MPEG-2 video are made up of three basic frame types: I fitunes, P fiBmes 
and B fi^mes. I firames are coded independently of other fii'ames. P fimies are coded based on the 
previous I or P fi:^es. B fi-ames are also known as Bi-directional frames and are coded based on 
the previous and/or next I or P firames. For MPEG-2 video coded using field coding, B firames may 
also depend on a different field coded as a B fiame." 

The claims are amended to clarify that some frames (e.g., I frames) do not have a firame 
dependency. Accordingly, in such a case, the claims do not require that the fi:ame dependency be 
determined. Of course, the claims do not forbid that it could be determined that there is no fitime 
dependency for some frames. Further, some firames might be dependent on only one other fi^me. 

Difference between the claims and Toebes 

The primary difference between the claims 1, 15, and 26 and Toebes are that claims 1,15, 
and 26 recite a "decoded fi^me cache" and Toebes does not include the decode fiame cache. 
Rather, Toebes includes past and fiiture buffers vAnch have been long used in MPEG. 

The decoded firame cache of the invention is designed to hold many decoded fiames. For 
example, the specification, page 7, line 22 - page 8, line 3 states: 

"The decoded firames are stored in a decoded fi'ame cache. Various types of memory may be 
used for the decoded firame cache. Main memory dynamic random access memory (DRAM) is an 
example. Video random access memory (VRAM) may also be used. A separate memory or section 
of memory could be dedicated solely to holding the decoded fi:^es. The decoded fi^e cache does 
not have to be all in contiguous locations. 

The decoded fi:^es cache may be a fixed or variable size. If it is of fixed size it should be 
large enough to hold the minimum number of decoded fi^es needed considering the GOPs that 
may be encountered. The size could dynamically change if the number offices in the GOP 
changes. Under one approach, the decoded fi:Bmes cache is of a fixed size and a when the cache is 
fiill, a Least Recently Used (LRU) replacement policy is used to replace the firame that has been 
least recently accessed. If the cache is not of a fixed size, it could hold a fixed nxmiber of fi:mies 
and a LRU replacement policy could be used," 

The specification, page 8, lines 15-22 states: 

"Random access can also be more effectively performed using the above described fi^me 
caching technique used in backward playback. The key is to use the same caching mechanism for 
storing recently decoded fi^es and to re-use these fi^es if they are requested in the near fixture. 
For instance, the following set of fi^es may be requested to be decoded: II, B3, B5. To decode 
B3, both PI and P2 are needed. As a result, PI, P2 and II will be decoded and placed in the 
decoded frame cache and used from the decoded fi-ame cache if they were already there. In the next 
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request to decode B5, which depends on P2 and 12, only 12 needs to be decoded since P2 is already 
in the cache." 

Such a decoded frame cache is not taught by Toebes. The Office action, p. 3, cites Toebes, 

col. 15, line 24 to col. 16, line 37 in support of the anticipation rejection. Col. 15, line 51 to col. 16, 

line 37 of Toebes states: 

"Once the player is placed m the proper state, the display and audio are enabled and the 
system begins normal play at its current position. As the three alternatives in FIG. 8 illustrate, the 
bitstream position varies depending on the type of target frame. For B frames the MPEG streamer is 
directed to skip or seek to the beginning of the target B frame once the preceding (in bitstream 
order) reference frames are parsed. Then the display is enabled and normal play is began. As B 
frames are displayed immediately as parsed, the B frame will be parsed and displayed immediately 
upon resumption of normal play. The appropriate I and P frames necessary to place the player in 
the appropriate state to accurately parse the B frame will have already been parsed into the 
appropriate buffers so that, once normal play is resumed, the B frame will be displayed as it is 
parsed. 

Under normal MPEG player playing conditions reference frames, either I or P, will not be 
displayed when initially parsed. Rather, reference frames are first parsed into the future buffer 
where thev are used, along with the reference frame in the past buffer, to decode any intermediate B 
fi'ames. The reference fi^e is not displayed until another reference frame is parsed into the future 
buffer, forcing the parsed reference frame into the past buffer and simultaneously displaying it . 

The current invention takes advantage of this characteristic of MPEG players. Recall that P 
frames are dependent on the reference frame in the past buffer for accurate decoding. If the frame in 
the past buffer is a P frame, it in turn is dependent on any previous P frames between it and the 
closest previous I frame. Therefore, in order to have the past buffer in the proper state to parse the 
target P fiame, the MPEG streamer is directed to skip or seek to the most recent previous I frame 
which it sends to the player, then it sends in normal order all P fi^es between the I frame and the 
target P frame. Of course, if the streamer/player is not capable of skipping, all intermediate flames 
can be parsed while the player is in suppression mode as the streamer/player combination seeks 
toward the target frame. The target P frame is then parsed into the future buffer and the 
player/streamer mstructed to skip or seek to the next reference frame. The display is enabled and 
normal play is resumed at this position. Immediately upon the resumption of normal play, the next 
reference fi-ame is parsed into the future buffer, forcing the target frame into the past buffer and 
simultaneously displaying it." (Emphasis added.) 

There is no discussion there of a decoded frame buffer like that of the present invention. 
Accordingly, the rejection should be withdrawn. 

There are additional reasons why the dependent claims are allowable over Toebes, but an 
explanation of these is not necessary in light of the independent claims being allowable. 

Claims 9 and 22 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over Toebes 
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Proctor is provided only to teach an LRU policy. Accordingly, claims 9 and 22 should be allowed. 
Applicant believes the application is in condition for allowance and respectfully requests the 

same. 

Respectfully submitted. 



Dated: May 2, 2002 




Alan K. Aldous 
Reg. No. 31,905 
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Los Angeles, California 90025-1026 
Phone: (503) 264-7125 
Phone: (503)684-6200 
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